RECURRENCE RELATION FOR HOMELY POLYNOMIAL 
AND RATIONAL SPECIALIZATIONS 



REHANA ASHRApi, BARBU BERCEANUi-^ 



Abstract. Turning the skein relation for HOMELY into a Eibonacci recurrence, 
we prove that there are only three rational specializations of HOMELY polyno- 
mial: Alexander-Conway, Jones, and a new one. Using the recurrence relation, we 
find general and relative expansion formulae and rational generating functions for 
Alexander- Conway polynomial and the new polynomial, which reduce the com- 
putations to closure of simple braids, a subset of square free braids; HOMELY 
polynomials of these simple braids are also computed. Algebraic independence of 
these three polynomials is proved. 

1. Introduction 

HOMFLY polynomial (see [6], [8]) is a function P : {oriented link diagrams} — > 

^ , m^^] satisfying: 
a) Normalization: P(0) = U 

h) Skein Relation: whenever three oriented link diagrams L+,L_ and Lq are 
the same, except in the neighborhood of one crossing, where 





Lq L. 

then 



/P(L+) + l-^P{L^) + mP{Lo) = 0. 

HOMFLY polynomial is in fact a link invariant which generalizes both Alexander- 
Conway and Jones polynomials. The specializations: 

keywords and phrases: HOMELY polynomial, Alexander-Conway polynomial, simple braids, 
Eibonacci recurrence. 
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1) / = Lt~^, m = L{t~^ — t^) gives the Jones polynomial V{L) and skein relation 

tV{L_) - {r^ - r^)V{Lo) - r^V{L+) = O, respectively 

2) I = L,Tn = L{t^ ~^^^) gives the Alexander-Conway polynomial V(L) and skein 
relation 

V(L_) - (t5 - ri)V(Lo) - V(L+) = 0. 

In this paper we transform the skein relation into a Fibonacci type recurrence for 
HOMFLY polynomial of closed braids. The generators Xj = 1, . . . , n — 1) of the 
braid group Bn are classical Artin generators 

1 
( I 



The braid group Bn is fixed, and also the sequence of generators (xj^,Xi2, ■ ■ ■ y^ik)- 
Let us denote by • • • , dk) HOMFLY polynomial of the closure of the n-braid 

P = x1^x°l^ . . . x1\ The first result of the paper is 

Theorem 1.1. For any Oi, . . . , G Z and any j = 1, . . . , k the recurrence holds 
Pn{ai, . . . ,aj + 2, . . . ,ak)+mlPn{ai, . . . ,aj + l, . . . ,ak) + fPn{ai, • • • , a^, . . . , a^) = 0. 

Using the terminology of [9j, the sequence {P„(ai, . . . , afc)}a,ezfc is a multiple Fi- 
bonacci sequence with parameters {—ml, —t^). Make the change of variable t — )■ 
Alexander- Conway and Jones specializations give two recurrences; in the next formu- 
lae Vn(ai, . . . , Ofc), V^(ai, . . . , afc) (and also Dn{ai, . . . , a^)) stand for corresponding 
polynomials of the closure of n-braid P = x^^ x"}^ . . . x"* . 

Corollary 1.2. Alexander- Conway polynomial satisfies the multiple Fibonacci re- 
currence: 

Vn(ai, . . . , aj+2, ...,ak) = (s"^-s)V„(ai, . . . , aj+l, . . ., ak)+Vn{ai, . . . ,aj, . . . ,ak). 

Corollary 1.3. (see [3]) Jones polynomial satisfies the multiple Fibonacci recur- 
rence: 

Vn{ai, aj+2, ...,ak) = (s^-s)K.(ai, • • • , a^ + l, . . . , ak)+s^Vn{ai, . . . ,aj, . . . ,ak). 

A "relative" example of multiple Fibonacci sequence is given by HOMFLY poly- 
nomials of the link diagrams £{Rki, ■ ■ ■ , Rkp), where there are p sub diagrams and 

the diagram with index j contains the braid x\\ {ki, . . . ,kp are arbitrary integers) 
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and the rest of the diagram is fixed. HOMFLY polynomials of this family, denoted 
by Pc{ki, . . . , kp), satisfy the same multiple Finonacci recurrence: 

Proposition 1.4. For any ki, . . . ,kp and j G {1, 2, . . . ,p} 

Pciki, . . . ,kj + 2, . . . ,kp) = -mlPc{ki, . . . ,kj + 1, . . . ,kp) - PPc{ki, ...,kj,..., kp). 

The roots of characteristic equations corresponding to these recurrences are ri = 
s~^, r2 = —s for Alexander-Conway and r[ = s^, = — s for Jones |3]. It 
turns out that, up to constants, Alexander- Conway and Jones specializations are 
unique with the property that the roots of the characteristic equation are s and 
s™, m G Z, m 7^ 1 ; the case of double roots r'( = r!^ = s gives a new polynomial (see 
Theorem I2.4p . 

Section 2 of the paper contains the proof of Theorem 11.11 and precise definitions 
of rational and normalized specializations (see Definition 12.21 and Definition 12. 3p . 

In the next section two direct consequences of the recurrence relation for Alexander- 
Conway polynomial are given. The module of multiple Fibonacci sequences is a 
tensor power of a free module (see [H]), therefore one can describe such sequences 
using a canonical basis: let us introduce the Laurent polynomial 

C"^(s) = {-lys""^ + s^^\ 

Theorem 1.5. (Expansion formula) The Alexander- Conway polynomial of the 
closure of the n-braid (3 = x'^^x'^^ . . . x"* is given by 

V.(X- . ..X^;:)is) = E ^"^'^(^) • ■■C^''''''mn{xll . ..X^{S). 

0<ji,...,ifc<l 

Practitioners of Burau representation of braid groups could compare the com- 
plexity of computation of Burau matrix and its determinant with the expansion 
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formula. People working with Pretzel links and 2-bridge knots could find the next 
result familiar: 

Corollary 1.6. (Relative expansion formula) The Alexander- Conway polyno- 
mial of the link C{Rki , • • ■ , Rkp) is 

0<ii,...Jp<l 

For the next result n and the sequence (xj^, . . . ,Xii^) of generators of Bn are fixed. 
In order to compute the generating function of Alexander- Conway polynomials of 
type — {ii, . . . ,ik), the formal series in ti, . . . , t^: 

(ai,02,—,«fc)eZ'' 

we introduce new polynomials in the formal variable r : 

q{T) = (1 + sr)(l - s-V), Qo{t) = 1 - {s-' - s)t and Qi{t) = r. 

Theorem 1.7. (Generating function) The generating function AC n{ti, ... ,tk) 
for Alexander-Conway polynomials is a rational function in ti. . . . ,tk: 

ACniti, ...,tk) = q{ti)-^ . . . qitk)-' J2 ^^1(^1) • • • Qhitk)Vn{xil . . . xil). 

0<Ji,-Jfc<l 

This section contains also some computations of Alexander-Conway polynomial. 

In section 4 the degenerate case (ri — r2 — s) is analyzed. We find a new 
polynomial D satisfying: 

a) Normalization: D{Q)) = 1; 

b) Skein Relation: sD{L+) + s-^D{L^) - 2D{Lq) = 0, 
and corresponding expansion formulae 

Theorem 1.8. (Expansion formula) The D polynomial of the closure of the 
n-braid (5 — x^xH . . . x^^ is 

0<Ji,---Jfc<l 

(in the previous and next formulae: R^q\s) = (1 — a)s°, R^i\s) = as"~^), 

Corollary 1.9. (Relative expansion formula) The D polynomial of the link 
^{Rki, ■ ■ ■ ) Rkp) 'is 

0<ji,-,jp<i 
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and a rational generating function 

Theorem 1.10. (Generating function) The generating function Vn{ti, . . . ,tk) 
for the degenerate polynomials Dn{x'^^x'^^ . . . x1^) is a rational function in ti, . . . ,tk 



Vn{ti, ...,tk) = e{ti)-' . . . e{tk)-' Yl ^niti) ■ ■ ■ E,^{tu)Dn{xf^ . . . xl^) 



o<ii,.-,ifc<i 

where e(r) = (1 — sr)^, Eo{t) = 1 — st, Ei{t) = r. 

Some computations of D polynomials are given at the end of section 4. 

The expansion formula of Theorems 11.51 and 11.81 reduce the computations of link 
polynomials to polynomials of positive braids with total exponent J = ji + j2 + 
■ ■ ■+jk k. If these braids (or some positive conjugates of them) contain exponents 
greater than 1, apply again and again expansion formula; finally we obtain simple 
braids. In section 5 we give different characterizations of this set of braids, the proofs 
and more properties are contained in [2]. The first phrase in the next theorem could 
be taken as a definition : 

Theorem 1.11. a) A positive braid in Bn is simple if and only if it is conjugate to 

13a = {XiX2 . . . Xsi-l){Xs^+l ■ ■ ■ Xs^-l) . . . iXs,._^ + l . . . Xs,-l) 

for an decreasing sequence A = (ai, 02, . . . , a^) with ai > 02 > . . . > > 2 and 
Si = ai + a2 + ■ ■ ■ + CLi- 

b) HOMFLY polynomial of a closed simple braid is given by 



The values of Alexander-Conway, Jones and D polynomials for simple braids are 
computed in section 5. 

In the last section we show that Alexander- Conway, Jones and D polynomials of 
2-braids are linearly independent over C[s, s~^] and also 

Theorem 1.12. The link polynomials V, V and D are algebraically independent 
over C[s, s~^]. 

The last example is a 2-link with the same Alexander- Conway and Jones polynomials 
as the unlink, but with a nontrivial D invariant. 




2. Nice Specializations 
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Applying the skein relation for HOMFLY polynomial of this braid, the geometrical 
change appears as a change at the last crossing of the j-th position. Both parts 
xf^xf!^ . . . x""^'^ and x"'^'*'^ . . . remain unchanged. The local picture is: 




The skein relation IP{L+) + / ^P{LJ) + mP{Lo) = with correspondence L_ — )■ 
P{e + 2), Lo ^ ^(e + 1), L+ ^ ^(e), gives 

F„(e + 2) + m/P„(e + 1) + PPr,{e) = 0. 

The case e < can be reduced to the above case by adding a new factor on the j + 1 
position, x°l^ . . .xf. . . . x1^ = x^^ . . . xf^^x~^'^ . . . x1^ , with d big enough. 

□ 

Example 2.1. A more complicated recurrence is used for the sequence P{k) = 
Psilk) where 'jk is the 3-braid X1X2X1 . . .{k — factors). This sequence contains the 
powers of Garside braid A3: = Al'^, 76fc+3 = ^'^^^ . 

1) P{2k + l)=-mlP{2k) -fP{2k-l) 

2) P{<6k + A)=-mlP{<ok + ?,)-fP{<6k + 2) 

3) P(6A; + 2) =-mlP{Qk + 1) + ml^P{6k - 1) + l^P{6k - 2) 

4) F(6A;) =-mlpl6k-l) + mPpl6k-3)-ml^P{6k-5)-l^P{6k-6). 

The proof is the same as in |3] . The characteristic polynomial of this recurrence has 
a triple root. In the case of Jones specialization the other three roots are s^, 
and s^®. For Alexander- Conway polynomial, see section 3 (and for D polynomial 
see section 4). 

The roots of the characteristic equation of the basic recurrence of Theorem 11.11 
are not rational functions in /, m. From the point of view of recurrence relations a 
"nice specialization" I — )■ F{s), m — )■ G{s) will give "nice roots" of the characteristic 
equation. 
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Definition 2.2. Let us call a rational specialization of HOMFLY P{l^m) a special- 
ization / = -F(s), m = G{s) {F,G, are rational functions) such that: 

a) P{Q)Q)){F{s),G{s)) is a Laurent polynomial in s; 

b) the roots of the characteristic equation are ri = As", r2 = fis^ where n, k are 
coprime integers and A, /z are non zero complex numbers. 

Definition 2.3. A rational specialization is normalized if n equals 1 and nonde- 
generate if n ^ k. 

The next result says that there are few "nice specializations" and also that Laurent 
condition on the unlink gives Laurent polynomials for any link. 

Theorem 2.4. There are (up to constants) only three normalized rational special- 
ization of the HOMFLY polynomial, two nondegenerate and one degenerate: 

1) Alexander-Conway with roots ri = —s, r2 = s~^; 

2) Jones with roots ri = — s, r2 = s^] 

3) roots ri = r2 = s. 

Proof. The characteristic equation of the HOMFLY recurrence is 

+ mlr -\- P = 0. 

Let A^s", if^s^ be the roots of the equation, where A^, /u^ G C*, n,k E Z, (n; k) = 1. 
We should have n + k = 2q for some integer g, therefore 

(*) / = \^ls\ m = --s"-^ - ^s^-". 

/i A 

Skein relation for eight figure oo gives: 



m Xn-^s"--i + ^A-is9-" 
AVs^' + l A^s"--? 1 AVs^' + l 



and the first condition for a rational parametrization implies n — q\q or n — q = 0. 
The case when n — q = gives the degenerate case n = k = 1, ri = r2 = s. If 
n — q\q, using (n; k) = 1, we have (n; q) = 1, hence n — q = ±1. Normalization 
implies n = 1, hence q = 0, k = —1 or q = 2, k = 3. One can find Alexander- 
Conway and Jones specializations (up to constants) taking these values for n and q 
in (*). □ 

Fibonacci recurrence for Jones polynomial is treated in [3]. In the next two 
sections we analyze the recurrence for Alexander- Conway and for the degenerate 
case. 
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3. Alexander-Conway polynomial 

Using Alexander- Conway specialization, I = L,m = l{s~^ — s), the recurrence 
relation for Alexander- Conway polynomials is (Corollary II. 2p 

V„(ai, . . . , aj+2, . . . , Ofc) = (s^^-s)V„(ai, . . . , aj+l, afc)+V„(ai, . . . ,aj, . . . ,ak). 

The characteristic equation = (s^^ — s)r + 1 has the roots ri = — s, r2 = s^^. 
Applying computations with multiple Fibonacci sequence (see [9], Theorem 3.8, for 
complete details) one can find the expansion formula and compute the generating 
function. 

Proof of Theorem \1.5i Laurent polynomials of ([9], Theorem 3.8 a) are given by: 

A = r2 — ri = 

s 

5f] = ry2-rir^2 = i-'^Ts''-' + s'-'' = C%s) 
therefore the general term is given by 

0<ji,.-Jfc<l 

□ 

Proof of Theorem | i. 7| From the second part of ([H], Theorem 3.8), we use the 
polynomials of formal variables of ti,t2, ■ ■ ■ ,tk (with coefficients in the ring of Lau- 
rent polynomials in variable s): 

q{T) = (1 -rir)(l - rsr) = 1 + (s - s-^)t - r^ 
Qo{t) = l-(ri + r2)r= l + (s-s-^)r, 
Qiir) = r 

and we obtain 

ACr^ih, ...,tk) = qih)-' . . . q{tk)-' Qniti) ■ ■ ■ Q..(^fc)Vn« • • • <^). 

o<ji,.--,ife<i 

□ 

Using the recurrence relation we give some examples of Alexander- Conway polyno- 
mials: 

Example 3.1. The recurrence relation for V2(2^i) starts with V2(l) — 0, ^2{xi) — 
1 and gives the general term, 

-a I /_i \a+l a 

V2«) = ^ ' = s^-'^ - s^-"" + s^-" - . . . + i-iy+'s""', a > 0, 
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and V2(a;") 



-irs 



a „a+3 



+ 



a— 3 



, a < 0. 



Example 3.2. With specializations {l,m) — > {f-,t-{s ^ — s)) in Example 12. ![ we 
have recurrences for V(A;) = V3(7fc), 7^ is the 3-braid X1X2X1 . . . (/c-factors): 

1) V(2A; + l) = (s~i-s)V(2A;) + V(2A;-l) 

2) V(6A;) =(s^i-s)[V(6fc-l) + V(6A;-3) + V(6/c-5)]+V(6A;-6) 

3) V(6A; + 2) = (s-i - s)[V{6k + 1) + V(6A; - 1)] + V(6A; - 2) 

4) V(6A; + 4) = (s-i -s)V(6A; + 3) + V(6A; + 2). 

Remark 3.3. From these recurrences we can compute Jordan normal form of the 
recurrence matrix M{k): 

/ J3 \ 
10 



M{k) 



V 





s- 



where Jc( 




Example 3.4. The first six Alexander-Conway polynomials are 
V(0) = 
V(1) = 
V(2) = 1 
V(3) 
V(4) 



s — s 

^-2 1 I ^2 



1 + 

V(5) = s-'-^ - s'^ + s- 



Using recurrences for V(A;) in Example 13. 2^ we have explicit formulae: 
Proposition 3.5. V(6A;) 

V(6fc+ 1) 



V(6A; + 2) = 
V(6A; + 3) = (s-^ 
V(6fc + 4) 
V(6fc + 5) 



= {s-^ - |] s-^' + {s" - s^) I: s^' 

i=Q i=0 
k-1 k-1 

s 

i=l i=0 
k—1 k—1 



4=0 i=0 



k-1 
--5\ ,.-6i 



) Yl s-^' + s-'-s- (s^ - s^) E 

i=0 i=0 
k k 



S — 



1) Z S-'* + 1 + - 1) ^ 5« 
i=0 1=0 

s-') E s"'' - - s') E 

i=0 j=0 

/n the first four relations k is positive, in the last two, k is nonnegative. 

Definition 3.6. For a non zero Laurent polynomial P = UpS^ + ap_is^~^ + . . . + 
ttg+is'^"^^ + ttqS'^ G C[s, s~^], where p and q are integers and ap ^ 0, aq ^ 0, p > q, p 
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is called the degree of P, deg(P), q is called the order of P, ord(P) and p — q + 1 is 
called the breadth of P, br(F). For p = we take deg(O) = — (X),br(0) = 0. 

Proposition 3.7. If Oi E {0, 1}, then 

degV3(x?^x^^ . . . Xi^'-^x^^^) <2k-2. 

' V ' 

2k factors 

Proof. We prove the result by induction: for k = 1, 

V(x°x°) = V(xix°) = V(2;°4) = 0, V(xiX2) = 1. 
Suppose that the result is true for A; - 1, i.e degV3(x"'x2^ . . . x^^'^'^Xs^*"^) <2k-A. 

For (3 = xl'x^" . . . X2"=-'xf'=-^X2'^ we have two cases: 

Case /.■ If ai = 02 = . . . = a2k = 1, we have equality (see Proposition I3.5p . 

Case II: If there is at least one zero, say a2k = 0, then /3 is conjugate to 
^ai+a2fe-i^a2 _ _ _ ^a2fe-3^a2fc-2 _ j£ ^/^ = _^ a2fc-i < 1, then it is clear using induc- 
tion step, otherwise use expansion formula 



/ Q \ 2k-2 



0<><1 



deg(^)^^-2 = -{2k -2). As a., + j, G {0, 1, 2} for z = 2, . . . , 2A; - 2 and 
CO = ^2 = s + s-\ = 0, C3 = -s^ + 

max{deg(C2+J'i . . . C"2'=-2+i2'=-2), where < ji,i2, • • -,^2^-2 < 1} 

= 2 + max{deg(C"2+J2 . . . C'"2fc-2+i2fc-2)^ ^here < ^2, • • • ,i2fc-2 < 1} 

= 2 + 2A;-3 = 2A;-l 
Also from induction hypothesis degV3(x{^ . . .x''^^'"'^) <2k — A. So 



degW^{x\^xf . . . xl^'-'x''^^') < -{2k - 2) + 2k - 1 + 2k - A < 2k - 2. 

For large exponents, we have 
Theorem 3.8. // all ai > 2, then 

degV3(x^^x^^ . ..xT'-'x^^'') = ai + 02 + . . . + a2fc - 2. 



□ 
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Proof. To evaluate the expansion formula and we have 

/ O N 2fc 

^ 0<><1 

deg(^2^)^'^ = —2k, Proposition 13.71 and Proposition 13.51 imply that 

degV3(xiX2XiX2___xiX2) = 2k-2 {ji = = . • ■j2k = 1) 
2fc factors 

As degC"''+^ = ai> ai-l = degC"'^+°, so 

max{deg((:7'^i+-'iC""2+j2 ^ ^ ^ c^^k+j-ik^^ ^here < ji,j2, ■■■,j2k< 1} 

= deg((:7"i+iC"^2+i . . . = ai + a2 + . . . + aa^. 

Finally 

degV3(xf = -2A; + ai + a2 + ... + a2fc + 2A;-2 

= ai + a2 + . . . + a2fc - 2. 

□ 

Corollary 3.9. // all > 2, i/ien 

briVsixI'x^^' . . . xl^'-'x"^'")) = 2(ai + + . . . + a2k) - 3. 



4. The degenerate case 

The specialization / = s, m = —2, corresponding to the roots ri = r2 = s, gives 
the degenerate polynomial D with skein relation 

sD{L+) + s~^D{L^) - 2D{Lo) = 

and recurrence relation 

Dn{ai, . . . , ttj + 2, . . . , afc) = 2sL)„(ai, . . . , + 1, . . . , a^) - s^D(ai, . . . , a^, . . . , a^). 

Proof of Theorem \1.8\ As in [3] for Jones polynomial and as in section 3 for 
Alexander- Conway polynomial we find the basic polynomials 

4«1 (s) = -r^ - r^-^l - ... - nr^^ = (1 - a)s° 

a— 1 I ^a— 2„ I „a— 1 „„ci— 1 



= + r^-2r2 - . . . + r: 



2 



as 



Using the notations and computations of [9], Remark 2.2, we obtain the result. 

□ 
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For a fixed sequence {xi^Xi^ . . . Xj^.) in i3„ the generating function for the degener- 
ate polynomial is defined by the formal series in ti, . . . , : 



Proof of Theorem \1.10\: Using Theorem 3.8, the corresponding polynomials are 
e(T) = (1 - stY and ^o(r) = 1 - 2sr, Ei{t) = t. 

□ 

Proposition 4.1. (Properties of D polynomial) Let L, Li, L2 be oriented links, 
L be the mirror image of L, L the link with reversed orientation of every component 
of L , " Y[ " ^6 distant union of two links, then 

1) D(Li U L2) = i{s' + 1)D{L,)D{L2) 

2) D{L){s) = D{L){s-^) 

3) D{Li + L2) = D{Li)D{L2) 

4) dCl) = D{t). 

Proof. The proofs are as in pj for Jones polynomial. □ 

Remark 4.2. a) For any link L, D(L)(1) = 1. 

b) The degenerate polynomials take values in Z[i][s,s~^]. 

Example 4.3. Starting with -D(O) = ^2(2:1) = 1 we obtain 1^(00) = ^2(1) = 
i(s + s-^) and Diix'l) = i[(l - n)s"+^ + (1 + 71)5""^]; in particular D2{xl) = 
U-s^ + 3s) and Diixf) = -s^ + 25^. 



Example 4.4. With specializations {l,m) — > (s, — 2) in Example 12. ![ we have 
the following recurrences for D{k) = D^{-^k) {ik is the 3-braid with k — 

factors) : 

1) D{2k + 1) =2sD(2A;) - s'^D{2k - 1) 

2) D{Qk + A)=2sD{Qk + 3)-s'^D{Qk + 2) 

3) D{<6k + 2) =2sD{<6k + 1) - 2s^D{6k - 1) + s^D{6k - 2) 

4) D(6fc) =2sDl6k-l)-2s^Dl6k-3) + 2s^D{6k-5)-s^D{6k-6). 



Remark 4.5. These recurrences relations for D polynomials give a recurrence ma- 
trix with Jordan normal form: 



M{k) 



I h 








7s' 




6 







75*5 



with Jcj 




4 + /,y3. 
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Example 4.6. First few D{k) = 1)3(7^) polynomials are: 

D{0) = l{s^ + 2 + .-2), D{1) = i(s + s-i), D{2) = 1, D{3) = l{-s^ + 3s), 

L)(4) = -s^ + 2s2, D{5) = |(-3s5 + 5s^), D{6) = - 6/ + 11) and for 

n > 7, D{n) = |(— a„s"+^ + bns"''^^ + c„s"), where the sequence (a„)„>6 is given by 
auk = 12A; - 1, auk+i = 12A; for i = 1, . . . , 5, am+e = 12A; + 1, ai2fc+6+i = 12A; + 2i 
for z = 1, . . . , 5. 

Example 4.7. If 7 = aa;^/3 is an n + 1-braid with a, P E Bn, then 
D„+i(7) = Dn{af3)D2ixf). In particular L'sla;?^^) = D2 (x?) 1^2(2;? )• 

Proposition 4.8. If ai > and the 3-braid x^^ . . . has degree A = ^ then 

i=l 

degDs{xl'x^^ . . . x^'"-' x^^'") <A + 2. 

Proof. By induction on k and by previous example, this inequality is true for ex- 
ponents < Oj < 1. For arbitrary non negative exponents the general expansion 
formula gives 

^3(01, . . . ,a2fc) = Rj*D3{ji,j2,---,j2k), 

J.e{o,i}2'= 

where R^* = i?^"^' . . . Rf^^''^ has the degree at most ~ 3i) = J (zero occurs 

^ i=l 

only if (ttj, ji) = (0, 1) or (1, 0)) and D^i^ji, j2k) has degree < J + 2. □ 
Example 4.9. D3(xf = \{l - ai)(l - 02)5^+=^ + . . . 

Example 4.10. D^^xl^x^^x^xl*) = i[l-A+(ai + a3)(a2 + a4)-aia2a3a4]s^+2 + . . . 

Remark 4.11. In these cases [k = 1 and k = 2), for exponents > 2, we have 
equality in Proposition 14.81 Perhaps the same is true for arbitrary k. 

5. HOMFLY polynomial for simple braids 

We describe a subset of divisors of Garside braid A„ which is related with HOM- 
FLY recurrence and also has nice properties with respect to conjugation in Bn- We 
denote by AiBn the monoid of positive braids and by Div(A„) the set of subwords of 
A„ (which coincides with the set of left divisors, the set of right divisors of A„, and 
also with the set of square free elements of AiBn, see [7j). It is also well known that 
conjugation of positive braids a, a' in Bn is equivalent with conjugation in A^i3„: 
there is a positive braid /3 such that a/3 = /?«'. Initial terms in the recurrence re- 
lation for HOMFLY are polynomials P{(3) = Pn{P) for positive braids which have, 
up to a conjugation, all exponents equal to 1. One can define this subset, denoted 
by SBn, of positive braids in many ways: 
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Definition 5.1. (5 G M.Bn is simple if one presentation of /3 contains no repeated 
generators Xi (in this case, any presentation of as a positive braid has the same 
property) . 

Definition 5.2. j3 G AiBn is simple if all its conjugates in AiBn are square free. 

The equivalence of these definitions is proved in ^ . In the same paper one can find 
canonical forms for simple braids as a product of disjoint cycles and the canonical 
form for conjugacy class of a simple braid (see Theorem 11.111 a)). Here is a picture 
of a simple braid: ii A = (4, 3, 2, 2) and 13a = {xiX2Xs) (x^xq) (xs) (xiq) is in B13, then 

1 2 3 4 5 6 7 8 9 10 11 12 13 



Theorem 5.3. The value of HOMFLY polynomial Pn{P) of a simple braid (5 is: 



Proof. The closure of the simple braid /3 is the trivial link with n — deg(/3) com- 




It is obvious that the closed braid (3 a is the trivial link with n — Sr + r = n — deg(/3) 
components. 





one can 



□ 



Proof of Theorem \l.ll\ b): The degree of the simple braid 

f^A = {XlX2 . . . Xsj_l)(x<j^ + l . . . 2:52-1) • • • i^Sr-l + l ■ ■ ■ ^Sr-l) 



IS Sr — r. 




□ 

s^^)) and 




Corollary 5.5. K(/?a) = {-^)^-d<^9W-\ 
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6. Relation between link polynomials 

Using previous computations for some families of braids (Examples 13.11 14.31 14.61 
and Corollaries 15. 51 and 15. 6p we can give "theoretical " proofs of the independence of 
the link polynomials V, V and D. More important for knot theorist is an example 
where D can differentiate links and one of the links of [5] is good for this. 

Definition 6.1. A set of k families of Laurent polynomials {/", . . . , f^}aeA^ ft ^ 
C[s, s^^] is called linearly independent over C[s, s~^] if from an equation 

k 

^'')ft = 0, {g.is, s-') e C[s, s-']) 

1=1 

which is satisfied for any value of parameter a in ^ we obtain gi = 0, i = 1, . . . , k. 

Definition 6.2. A set of k families of Laurent polynomials {/f , . . . , /^jag^, /f G 
C[s,s~^] are called algebraically independent over C[s, if from a polynomial 
equation , • . • , ) = 0, with $ G C[s, s^^] [Ti, . . . , T^], which is satisfied for any 
a G ^, we obtain $ = 0. 

As a first example we take A = 82, = V2(/3), /2(^) = V2{^), h{P) = D2{(3) 

and we obtain 

Proposition 6.3. {V2(/3), V2(/3), -D2(/3)}^gB2 ^■^ linearly independent family over 

Proof. Suppose we have relations A'V2{xi)+BV2{xi)+CD2{xi) = where A, B,C G 
C[s, s~^] and degV'2(2;") = 3ri — 1, degV2(a;i) = n — 1, degD2(a^i) = n + l{n > 2). 
If B in not zero, take b = degB and choose n big enough to have b + (3n — 1) > 
max{degy4, degC} + n + 1. Then the equation 

A{s, s-^)V2ix1) + B{s, s-')V2ix1) + C(s, 5-^)1^2^) = 

gives a contradiction. Therefore B = and for A, C non zero we find a contradiction 
comparing the order of V2{xi) (which is 1 — n) and the order of D2{x'i), which is 
positive. □ 

In the second example we choose A = SB = ]J SBn the set of positive braids, 
/i(/3) = y(^)and/2(/3) = Z^(^). 

Proposition 6.4. {V{l3), D(/3)}/3g5e is an algebraic independent family overC[s, s~^]. 

Proof. Take P{Y, Z) a polynomial with coefficients in C[s, s^^] which is zero for 
Y = V{f3), Z = D{(3) and any simple braid f3. We will show that P is identically 
zero. Looking at the family = X1X2 ■ ■ ■ Xk_i, 2 < k < n — 1 and k = n mod (2), 
we find V0J^) = (^)'^-^ and D{'^) = (^j^)""'^ and also P{V{'^), D0j!)) = 0. 
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Now we will prove that top degree monomials of P are zero : 

d 

P{Y,Z) = Y,Ad-iAs,s-')Y''-'Z'+ AAs,s-')Y'Z^ 

i=0 0<i+j<d~l 

For Y = V0^) and Z = D(^) we have 

' S"^ + l\d(n-k) 



\y— 

[ / J '2{n—k)i 



+ ... = 



i=0 

and for n — k big enough we have 

max(deg^d-j,j) + d{n — k) > max(degAjj) + {d — l){n — k), 
d 

therefore Laurent polynomial J2 2("-k)i ^d-i,i{^, s^^) should be zero. Induction on i 

ends the proof : for n — A; — )■ oo we obtain Adfi{s, s~^) = 0, and if Ad^ = A^-i,! = 
. . . = Ad-^+l,^-l = 0, then T'-^-'^^l-^Ad-i/s, s-^) + ^^TTm^Ad-Ji,i+iis, s'^) + 
. . .] is zero and n — k ^ oo gives Ad-i^i{s, s~^) = 0. □ 

As a final example we take A = {isotopy classes of links}, fi{L) = V{L), f2{L) = 
V{L) and fsi^L) = D{L) and we show that {'V{L),V{L), D{L)}j[ is algebraically 
independent over C[s, s~^]. 

Proof of Theorem Take p a prime number, n an even natural number and the 
link Lp^n = I3p,n, where f3p^n is the n+l-braid x'^^^'^x^^'^^ . . . x'^'^^. The corresponding 
polynomials of Lp^n have leading terms V(Lp^n) = (s^^ + . . .)", V{Lp^n) = (s^^"*"^ + 
. . .)", and D{LpJ = {ps'^P+^ + . . .)". Suppose that 

is a nonzero polynomial with coefficients in C[s,s~^] which is zero for {X,Y,Z) = 
(V(-Lp_„), V{Lp^n), D{Lp^n)) (only nonzero coefficient are in this sum, aij^kS°''-'^-''is 
the leading coefficient of Aij^k{s, s~^)). We will find a contradiction if P is nonzero. 
The leading term of the polynomial in s P{Lp^n) = -P(V(Lp^„), y(Lp^„), D(Lp^„)) is 
given by 

Q,. . ^^nfc^ai,^- fc+2pm+(6p+2)nj+{2p+2)nfe 

where aij^k + 2pm + {6p + 2)nj + {2p + 2)nk is maximal k are variable). Its 
coefficient ^ aij^kP^^ should be zero, and the polynomial equation (complex co- 

efficients) ^ ctijM'' ~ cannot have infinitely many solutions (p"), therefore for 

i,j,k 

a fixed k, '^i,j,k = 0. From maximality condition i and j are such that the 
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sum Sij = ttij^k + ^pni + {bp + 2)nj is constant in i and j (for any p and n); we 
show that this imphes the uniqueness of the pair hence we find a contra- 

diction: aij^k = 0. First choose n greater than any difference \aij^k — CLh,i,k\, next 
choose p greater than any difference |cii,j,fc — ah,i,k\ and \aij^k + 2nj — ah,i,k — '2nl\ 
(condition on n shows that the last difference is not for j ^ I). If there are 
two pairs {h,j) with Sij = Shj, we find aij^k + 2pm = ah,j,k + 2pnh, hence 

P I {cLi,j,k — C'h,j,k) and this is possible only for Oj ,,• ^ = ahj^ki and the previous equa- 
tion gives i = h. If there are two pairs {h,l) (j 7^ /) with Sij = Sh,i, we find 
Oij,fc + 2pm + (6p+2)nj = ah^i^k + '^P'nh+{6p+2)nl, hence p | (ajj^fc + 2nj — a/i^;^fc — 2n/) 
and this is not possible because < \aij^k + 2nj — ah^i^k — 2n/| < p. 

□ 

Example 6.5. (Eliahou, Kauffman, Thislethwaite [5]) The link LL2(2) has the same 
Jones and Alexander- Conway polynomials, and different D polynomials. Using the 
relative expansion formula C{—5, 6) we have to compute Dc{0, 0), 0^(0, 1), Dc{l, 0) 
and £'£(1,1): 

Dc{-5, 6) = -30sDc{0, 0) + 3QDc{0, 1) + 25Dc{l, 0) - 30s-^Dc{l, 1). 
£(1, 0) is the unlink 000, -^^(0, 0) is Hopf- U O and C{1, 1) is Hopf+ U O where 

Hopf~ = xf and Hopf"*" = x^'^. £(0, 1) is a four component link: after two skein 
decompositions we find Hopf^ ]J O) the unlink and closure of the 4-braid 
Computing only the leading terms, the main contribution comes 
from the first link and we have Dc{~5, 6) = + . . . and -D(OO) = ^^i^- 
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